C. variegata có chiều dài cơ thể tối đa được biết đến là 20 cm[3]. Cơ thể có màu nâu xanh lục ở lưng, chuyển thành màu xanh lam nhạt ở bụng. Thân trên có các đường sọc ngang màu vàng, rải rác các đốm màu nâu sẫm và các vạch sọc dọc nhạt màu. Sau mắt có đốm màu xanh lam, và các vệt sọc màu xanh tương tự ở trên nắp mang. Mống mắt màu đỏ thắm. Các sọc màu tím trên vây lưng và vây hậu môn[2].

C. variegata cùng Coris batuensis và Coris latifasciata là 3 loài chỉ có 11 tia vây ở vây lưng và vây hậu môn, trong khi các loài Coris còn lại đều có 12 tia[4].